Debicki dilahirkan di Paris[2] kepada ibu bapanya yang sama-sama penari.[3] Debicki tiba di Australia pada usia lima tahun dan dibesarkan di Melbourne.[2][3] Beliau berketurunan Poland dan Ireland.[4] Beliau tertarik dengan balet pada usia kecil dan terus berlatih menjadi penari, sehingga memutuskan untuk menyertai dunia teater.[5][6] Debicki bersekolah di Huntingtower School di sebelah timur Melbourne dan menamatkan pengajian dengan ijazah dux.[7] Pada tahun 2010, beliau memperoleh ijazah drama dari Kolej Kesenian Victoria, Universiti Melbourne.[2][5] Pada Ogos 2009, beliau menerima biasiswa Richard Pratt Bursary yang ditujukan pada pelajar berbakat pada tahun kedua latihannya.[8] Tinggi Debicki 18 m (59 ka 1 in).[3]